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VARIATIONAL ESTIMATES FOR 
DISCRETE SCHRODINGER OPERATORS WITH 
POTENTIALS OF INDEFINITE SIGN 

D. DAMANIKI’3, D. HUNDERTMARK2, R, KILLIpi, AND B. SIMONi’^ 


Abstract. Let H he a one-dimensional discrete Schrodinger operator. We 
prove that if (7ess(f?) C [—2, 2], then H — Hq is compact and = [—2, 2]. 

We also prove that if Hq + has at least one bound state, then the same is 
true for Hq + V. Further, if Hq + has infinitely many bound states, then 
so does Hq + V. Consequences include the fact that for decaying potential V 
with liminf|„|_>oo |ny(n)| > 1, Hq + V has infinitely many bound states; the 
signs of V are irrelevant. Higher-dimensional analogues are also discussed. 


1. Introduction 

Let R be a Schrodinger operator on 

{Hu)(n) = u{n + 1) + u{n — 1) + V{n)u{n) (1.1) 

with bounded potential V : Z ^ K. The free Schrodinger operator, Hq, corresponds 
to the case V — 0. One of our main results in this paper is 

Theorem 1 . If a ess {H) C [—2,2], then V{n) ^ 0 as \n\ oo, that is, H — Hq is 
compact. 

Remark. By Weyl’s Theorem, we have the immediate corollary that tTp,= (iJ) = 
[-2, 2] if and only if V{n) 0. 

Our motivation for this result came from two sources: 

Theorem 2 (Killip-Simon [Q). If a{H) C [—2,2], then V = 0. 

Theorem 3 (Rakhmanov [^; see also Denisov 0, Nevai [|^, and references 
therein). Let J be a general half-line Jacobi matrix on £^(Z~^), 

(Ju)(n) = anu(n + 1) + bnu{n) -j- a„_iw(n — 1) (1.2) 

where a„ > 0 and Z+ = {1,2,...}. Suppose that [—2,2] is the essential support 
of the a.c. part of the spectral measure and also the essential spectrum. Then 
lim„^oo|a„ — 1| + \bn\ = 0, that is, J is a compact perturbation of Jq, the Jacobi 
matrix with a„ = 1, = 0. 
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While Theorem 3 motivated our thoughts, it is not closely related to the result. 
Not only are the methods different, but it holds for any a priori a„; whereas our 
results require some a priori estimates like a„ ^ 1 as |n| ^ oo. For example, if 
Qn = ^ and bn takes values +1 and —1 over longer and longer intervals, it is not 
hard to see that a{J) = [—2, 2], but clearly, J— Jq is not compact. Thus Theorem 1, 
unlike Theorem 3, is essentially restricted to discrete Schrodinger operators. 

For continuum Schrodinger operators, consideration of sparse positive nondecay¬ 
ing potentials shows that CT(i?) = [ 0 ,oo) is possible even when —(Ffo-l-l)“^ 

is not compact. The reason is that our proof depends essentially—as does Theo¬ 
rem 2—on the fact that a{H) has two sides in the discrete case. 

Theorem 1 has an interesting corollary: 


Corollary 4. Let H he an arbitrary one-dimensional discrete Schrodinger operator. 
Then supaessiH) — ini aess{H) > 4 with equality if and only if V(n) Voo a 
constant as |n| ^ oo. 

Proof. Let a+ = supaess{H), a_ = infCTess(^^)- Ifa+ —a_ < 4, then iL—i(a+-|-a_) 
is a Schrodinger operator with essential spectrum in [—2, 2]. So Theorem 1 implies 
the original V{n) —*■ 5 ( 0 + -I- a_). Hence, a+ — a_ = 4 and (Jess = [a-j a+]. □ 


Remarks, (a) A similar argument combined with Theorem 2 implies that if 
supcr(iL) — inia{H) < 4, then H is a constant. 

(b) If V{n) = (—1)”A and A is large, standard Floquet theorem arguments show 
that (j{H) has two bands centered about ±(A -I- 0(y)) and of width 0(j). Thus, 
while the size of the convex hull of a{H) is of size at least 4, the size of ^{H) 
can be arbitrarily small. Indeed, by results of Deift-Simon 0, if iL has purely 
a.c. spectrum, (e.g., V periodic), the total size of cr{H) is at most 4. 

While Theorem 1 is our main motivating result, the ideas behind it yield many 
other results about the absence of eigenvalues and about the finiteness or infinitude 
of their number for Schrodinger operators not only on the line, but also on the 
half-line or in higher dimensions. Included in our results are 
(i) Theorem 1 holds in two dimensions and is false in three or more dimensions 


(ii) 


(see Theorems O and 4^). This is connected to the fact that Schrodinger 
operators in one and two dimensions always have a bound state for nontrivial 
attractive potentials (see pp. 156-157] and |^, |^), whereas in three and 
more dimensions, small attractive potentials need not have bound states by 
the Cwikel-Lieb-Rozenblum bound |^, |^, Q . 

For a half-line discrete Schrodinger operator, H, if a{H) = [—2, 2] (i.e., no 
bound states), then (see Theorem |5.2D 

- 1/1 


(iii) 


|H(n)| < 2n"^/^ (1.3) 

On the other hand (see Theorem ^.2|) , there are examples, Vk{n), with no 
bound states and lim^ sup„ n^/^|t4(n)| = 1. This shows that the power i in 
( |1.3| ) cannot be made larger. It also shows that the constant, 2, cannot be 
made smaller than 1. (The optimal constant is ^[2. This is proved in |^.) 

The examples in (ii) are necessarily sparse in that if 11 ^( 11)1 > Cn~°‘ and H 
has only finitely many bound states, then a > 1. Indeed, we will prove (see 
Theorem ^) that if a = 1 and C > 1 or a < 1 and C > 0, then H has an 
infinity of bound states. This will follow from the very general theorem: 
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Theorem 5. Let V(n) — > 0. If Hq + has at least one {resp., infinitely many) 
eigenvalues outside [—2,2], then Hq + V has at least one {resp., infinitely many) 
eigenvalues outside [—2,2]. 

Theorem extends this result to all dimensions. 

(iv) If |T^(n)| > Cn~°‘ and a < 1, we will prove suitable eigenvalue moments 
diverge. 

The starting point of the present paper is the discussion at the end of Section 10 
of 0 that it should be possible to prove Theorem 2 variationally with suitable 
second-order perturbation trial functions. Second-order eigenvalue perturbation 
theory has a change of the first-order eigenfunction by a term proportional to V. 
Thus, our variational trial function will have two pieces: (p and an extra piece, 
proportional to Vip. 

The second key idea is to make use of the fact that the spectrum of Hq has two 
sides, and we can use a pair of trial functions: one to get an eigenvalue below —2 
and one to get an eigenvalue above -1-2. By combining them, we will have various 
cancellations that involve terms whose sign is uncertain. Explicitly, given a pair of 
trial vectors p+ and p -, we define 


A{p+,p_; E) = {p+, {H - 2)p+) + {p_, {-H - 2)p_) (1.4) 

where H is given by O- If A > 0, either {p+, {H — 2)pjfii > 0 or {p-, {H + 
2.)p-) < 0, that is, there is either an eigenvalue above 2 or below —2! 

In choosing p- relative to p+, it will help to use the unitary operator U on 


given by 

{Up){n) = {-l)^p{n) 

(1.5) 

so that 

UHqU-^ = -Hq UVU-^ = V 

(1.6) 

The key calculation in Section ^ will be that 



A{p + i Vp, U{p - \ Vp)) > 2{p, [Hq + iV^- 2]p) 

(1.7) 


For example, this immediately implies the “at least one bound state” part of 
Theorem 5. If Hq + has a bound state, p, we must have {p, {Hq -\- IV'^)p) > 
2{p, p), so A > 0. 

The current paper complements [|j . That paper provided upper bounds on the 
distance from [—2,2] of eigenvalues of discrete Schrodinger operators with oscil¬ 
latory potentials. This paper provides lower bounds. In particular, there it was 
shown the Jacobi matrix with a„ = 1, &„ = has finitely many eigenvalues if 

\P\ A 5 - Here, we prove infinitely many (see Theorem jS.Tj ) if |/3| > 1. We also show, 
by ad hoc methods, that there are no eigenvalues for |/3| < 1 (see Propositio n |5.9[) . 

In Section |^, we prove variational estimates, including (p^). In Section |^, we 
prove Theorem 5. In Section we prove Theorem 1 and provide a new proof of 
Theorem 2. Sections also discuss higher dimensions. In Section ||, we study 
the one-dimensional situation more closely. 

We thank Andrej Zlatos for useful discussions. 
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2. Variational Estimates 
O n define Hq by 

[Hou){n) = ^ u{n + j) ( 2 . 1 ) 

bi=i 
so 

-2v <Ho<2v (2.2) 

For V, a bounded function on , let 

H + V (2.3) 

We are interested in the spectrum of H outside [—2 p, 2j/] = (7{Ho). 

If we define U on by 

(f7(^)(n) = (-l)l’"l(/?(n) (2.4) 

where |n| = |ni | + • • • + |n^|, then 

UHqU-^ = -Ho UVU-^ = V (2.5) 

We define, for € £^(Z‘'), 

A((/5+, <P-; V) = ((p+, {H - 2p)v?+) + ((p_, {-H - 2j/)v3_) (2.6) 

A > 0 implies that H has spectrum outside [—2 j/, 2p] and, as we will see, 
A((p^\ V) > 0 for suitable implies the spectral projection (i^) 

has infinite dimension. 

Note first that 

Proposition 2.1. If f,g G ^^(Z'^), then 

A(/ + g, U{f - g)- V) > 2(/, [Ho - 2v)f) - ^gf + 4 Re(/, Vg) (2.7) 
Proof By dJ), 

A(/ + g, Uif - g); V) = ((/ + g), (Ho - 2 i/ + V){f + g)) 

+ (if - g), {Ho -2.V- V){f - g)) 

= 2{f, {Ho - 2v)f) + 2(g, {Ho - 2v)g) + 4 Re(/, Vg) 

By (1^) , Ho > -2i/, so 

{g, {Ho - 2v)g) > --ivWgf 

This yields (P). □ 

One obvious choice is to take f = f-, g = jVip. The V-terms on the right side 
of ( ^.7[) are then 

||V¥>f(-8i/7^ + 47) ( 2 . 8 ) 

which is maximized at 7 = where — 81 ^ 7 ^ + 47 = Thus we have a general¬ 
ization of @)- 

Theorem 2.2. For any ip € 

A((l + ^ V)7>, t7(l - A V) > 2{^, {Ho - ^ V^)ip) (2.9) 

In some applications, we will want to be able to estimate ||/ ± g\\ in terms of /, 

and so want to cut off Vg. We have 
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Theorem 2.3. For any F G £°° with 0 < F < I, we have 

A{ip{l + {Av)-^FV), Uifil - (4p)-1FT/); V) > 2{ip, (Hq - 2n + FV^)ip) 

( 2 . 10 ) 


Proof. By taking g = ^FV(p, f = (f, the T-terms in (2.7) are 
-8iy"f^\\FVipf + 47(F(^, FVip_) 


in place of (2.8). Since 0 < F < 1, we have —> —F, so 

-\\FVipf>-{Vip,FVip) 


and (2.10) results. 


( 2 . 11 ) 


□ 


The properties of FIq needed above are only ( |2.2| ) and ( |2.5| ). If J is a Jacobi 
matrix ( |l.2| ) and Ji is the Jacobi matrix with the same values of a„ but with 
bn = 0, then UJiU~^ = — Ji. (^) is replaced by 

Ji > -a (2.12) 

where 

a = max (a„ + a„_|_i) (2-13) 

n 

One has 

Theorem 2.4. For any ip € £^(Z+), with ip± = (1 ± 'yV)ip {where 7 = (2 + o)”^), 
we have 


((^+, (J - 2)(^+) + ([/(p_, (-2 - J)Uv-) > 2((^, (Ji - 2 + 762 )(p) 


(2.14) 


3. A Comparison Theorem 

Our goal in this section is to prove the following extension of Theorem 5: 

Theorem 3 . 1 . Let V be defined on IF. Let V{n) ^ 0 as |n| ^ 00 . If Hq + 
{4v)~^V^ has at least one eigenvalue {resp., infinitely many) outside [—2v,2v\, 
then so does Hq + V. 

The key to this will be Theorem |2.2| , but we will also need 

Lemma 3 . 2 . Let W > 0 on Z'^ with W{n) ^ 0 as |n| — > 00 . If Hq + W has 
infinitely many eigenvalues in (2i^, 00 ), then we can find with {ipn, {Hq + 

W)ipn) > 2p||(/5ri|P, SO that each ipn has finite support and 

dist(supp((/?„),supp((/?m)) > 2 (3.1) 

for all n m. 

Proof. Let = {n S | maxj^i |ni| < k}. We first claim that for every k, 
there exists ip with i/i = 0 on A^ so that {tp, {Hq + W)^p) > 2j/||'0|p. For let Hq be 
Hq with Dirichlet boundary conditions on dAk, that is, dropping off-diagonal terms 
Ho.ij with i G Afe, j ^ Afc or vice-versa. Hq — Hq is finite rank, so Hq + W has 
infinitely many eigenvalues in (2 p, 00 ). But Hq J- IF is a direct sum of an operator 
on £^(Afe) and one on £^(Z'^\Afe). Since dim£^(Afe) < 00 , we can find ip G £^(Z'^\Afe) 
so ('0, {Hq + W)'P) = (0, {Hq + TT)0) > 2v\\lp\\^. 

Now pick tfn inductively as follows. After picking {‘Pn}n=i^ have each ipn 
has finite support, so there is a A^ with each ipn = 0 on Z‘^\Afe, n = 1,..., N. 
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By the initial argument, pick ipN+i vanishing on A^+i so that {ipN+i, {Hq + 
W)'iIjn+i) > 2v{tjjN+i,^N+i) and ^n+i = 0 on A^+i. Let be finitely sup¬ 

ported approximations to ipN+i which vanish on Afe+i. By continuity, for some to, 

(v^ir+i, (Ho+ i^)V'!r+i) > m^^n+1 , V'ir+i) ■ pick • □ 


Proof of Theorem [g. 4 If Hq + has at least one eigenvalue outside 

[— 2j/, 2i/], there exists (f with {(p,{Ho + — 2u)(p) > 0. By (^), Hq + V 

has some eigenvalue outside [—2 p, 2j/]. _ 

If Hq + {4 v)~^V^ has infinitely many eigenvalues, by Lemma 3.2, there exist 
obeying (|3j) so that + jV‘^)(pn) > By (|2.9D, we can find V'n 

with either (i/i„,(iLo + P)V'n) > 2i/||V’n|P or {tpn,{Ho + P)V’n) < -2i^||'*/'n|P and 
supp (■)/)„) C supp ((/?„). By (|0| ), we have 

{-Ipn, tpm) = 0 and {ipn, (Hq + V)'lfrn) =0 for U ^ TO 

Thus, by the min-max principle, Hq -\- V has an infinity of eigenvalues in either 
(2 p, oo) or (—oo,— 2p). □ 


Using Theorem p.4| in place of Theorem |2.2| , we get 

Theorem 3.3. Let J({an}, {&«,}) be the Jacobi mat rix (|l.2|) . Suppose a„ ^ 1 and 
bn ^ 0 so aess{ J) = [~2,2]. Let a be given by ( 2.I3I ) and 7 = (2 -|- a)~^. If 
J({an}, { 76 ^}) has at least one eigenvalue {resp., infinitely many) in ( 2 , 00 ), then 
J({a„},{6„}) has at least one eigenvalue (resp., infinitely many) in (— 00 ,—2) U 
( 2 , 00 ). 

Remark. In particular, if J({a„},{ 6 „ = 0}) has an infinity of eigenvalues, they 
cannot be destroyed by a crazy choice of {&„}. 


4. Essential Spectra and Compactness 
IN Dimension 1 and 2 

Our goal in this section is to prove 

Theorem 4.1. Let v = 1 or 2. If aessiHQ -|- U) C [—2i/,2v], then V{n) ^ 0 as 
\n\ 00 . 

Theorem 4.2. If v >2>, there exist potentials V in I°°{fiy) so that cr(iLo + V) = 
[—2v^2v\ and so t/iat limsup„^ 3 o|U(n)| > 0. 

We will also provide a new proof of Theorem 2. 

The key to the dimension dependence is the issue of finding S (.‘^{IT) so 
that (finiO) = 1 and ((/?„, (2 p — HQ)(pn) 0. We will see that this can be done 
in dimension I and 2. It cannot be done in three or more dimensions, essentially 
because {2v — Hq)~^ exists, not as a bounded operator on but as a matrix defined 
on vectors of finite support. To minimize {g), {2 v—Hq)ip) subject to (/^(O) = 1, by the 
method of Lagrange multipliers, one takes Up = {2v — Hq)~^5q/{5q{2v — Hq)~^6q). 
This is not in but has £‘^ approximations. In fact, let (p G with (/?(0) = {Sq, (p) = 
1. By the Cauchy-Schwarz inequality, I < ||(2i/ —ll(2i^ —that 
is, 

{p, {2v - Hq)p) > ((Jo, {2v - Hq)-^6q)~^ > 0 
for 1 / > 3. So any £?' sequence p with </9(0) = 1 has a minimal kinetic energy in 
dimension 1 / > 3. 
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A different way of thinking about this is as follows: If has compact support 
in a box of size L and 93 ( 0 ) = 1, then, on average, is at least L~^ so ||V:^|p = 
((/3, (2v — Hq)(p) ~ If 1 / > 3, one does not do better by taking big boxes. In 

p = 1, one certainly does; and in iz = 2, a careful analysis will give (lnL)“^ decay. 


Proposition 4.3. Let Li,L 2 > 1. There exists ‘PLi,L 2 G supported in 

[—Li, L 2 ], so that 

(i) TL^,L2iO) = 1 

(ii) {<PLi,L2, (2 — Ho)(pL2,L2) = (Li + 1)”^ + {L 2 + 1)“^ 

(iii) for suitable constants ci > 0 and C 2 < 00 , 

Cl (Li + L2) < \\pli,L2 IP ^ C2{Li + L2) (4.1) 


Proof. Define 


1 - 




0 < n < L 2 + 1 


TLuL 2 in) = <^1-0<-n<Li + l 

0 n > L 2 + I or n < —Li — 1 

then (i) and (iii) are easy. As 


■ \i 2 


{if, (2 - Ho)if) = [if{j + 1) - V'(j)] 


(4.2) 


(4.3) 


for any if G f'^(Z), we have 


L2 + I Li-\-l 

\ 2 


{tl 2,L2,{‘^- Ho)(pL2,L2) = Yipi+i) + JliThry 

i=i i=-i 

= (Li + 1)-i + (L2 + 1)-^ 


which proves (ii). 


□ 


Remark. If if{0) = I and if is supported in [—Li, L 2 ], 

i/2 + 1 

Y -1) = -1 

7=1 

SO, by the Schwarz inequality, 

l<iL2 + l)Y “ 1 ) 1 " 

7=1 


Thus 


{if, (2 — i?o)V') ^ {^1 + 1) ^ + {1^2 + 1) 


which shows that (4.2) is an extremal function. 


Proposition 4.4. Let L > 1. There exists (pr G supported in {( 111 , 712 ) | 

liiil + I 112 I < L} so that 
(i) ipL{0) = 1 

(ii) 0 < {ipL, (4 — Ho)p>l) < c[ln(L + 1)]“^ for some c > 0 

(iii) (L“Mn(L))2||v3L|p ^ d > 0 


Remark. It seems clear that one cannot do better than ln(L)“^ in the large L 
asymptotics of {(pL, (4 — Hq)ipl) for any test function obeying (i) and the support 
condition. 
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Proof. Define 


I" - ln[(l+|r!,i| + |n 2 |)/(i+l)] I I i I I ^ r 

^L{n,.n,) = \ if|ni| + K|<L 

lo if |ni| + |n 2 | >L 


then (i) is obvious. As 


ln( 1 - In 


/ N I I / X I = In [ 1 H — I < a ^ 
{Lpl)J \{L + 1)J \ 

we have that 

{(fiL, (4- Ho)(pl) = ^ {‘PLini + 1,712) - ‘fL{ni,n2)y 

711,77.2 

+ (i^l(711,712 + 1) - PLini, 712))'^ 
<ln(L + l)“^ ^ (1 + |ni| + |7i2|)“^ 

rti,n2 

I™iI + I"2|<A 
< cln(L + 1)“^ 

since the sum diverges as InL. This proves (ii). 

To prove (iii), we note that, by a simple approximation argument, 

ff [lni\x\ + \y\)fdxdy 

J J\x\ + \y\<l 


as L ^ oo. 


□ 


Proof of Theorem [).7| . Consider first the case v = 1. Suppose limsup|C(n)| = a > 
0. Pick L so that 2{L + 1)“^ < | min(a^,2a). Pick a sequence ni, ... ,nj, ... with 
l^(n-j)| ^ a so that \nj\ — maxi<£<j_i|nf| > 2(L + 2). Thus, \nj — ni\ > 2(L + 2) 
for all j £■ 

Define 

and let tpjin) = Pl,L in — Uj). Then 

(i/i,, (ilo - 2 + i FV^)i,,) > -2(L + l)-i + i Fin,)Vin,f 

> min(a^2a) + \ min(|y(77j)p, 2|P(nj)|) 

Thus we have that 


liminf(i/ij, (TJq — 2 + 1 FV‘^)'tpj) > | min(a^, 2a) 
As \FV\ < 2, if p±j = (1 ± FV)'ipj, we have 

i||iA,ii<ii++,ii<iiii/’,ii<c,. 


(4.5) 


where Cl is independent of j; compare (4.1). 

By ( |2.9D , we have a subsequence of j’s so that either 

liminf ((/?_!_ (TJq + V — 2)p+j^) > -F min(a^, 2a) 


or 


liminf((^_j^, (—i?o — V — 2)p+j^) > -F min(a^, 2a) 
Moreover, the +’s are orthogonal. Thus H has essential spectrum in either 
[2 + 1 ^ d~^ min(a^, 2a), oo) or (—oo, —2 — rF d~^ min(a^, 2a)] 
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The proof for p = 2 is similar, using Proposition 4.4 in place of Proposition 4.3 


□ 


Proof of Theorem We will give an example with P > 0. Thus the only spec¬ 
trum that Hq + V can have outside [—2 p, 2v] is in (2 p, oo). 

As p > 3, the operator (2i/ — Hq)~^ has finite matrix elements despite being 
unbounded. We denote the n, m matrix element, the Green function, by G^{n — m). 
By the Birman-Schwinger principle Section 3.5], if the matrix 

Mnm = V{nY^‘^Gu{n - 

defines an operator on ^{1/) with norm strictly less than 1, then Hq + V has no 
spectrum in {2v, oo). 

Since G^{n) ^ 0 as n ^ oo (indeed, it decays as we can find a 

sequence in with |nj| ^ oo and 

- nk)\ < ^ (4.6) 

i/fc 

For example, pick rik inductively so J2j<k ~ ^fe) < 2~^~'^. (Actually, Gu{n — 

m) > 0 for all n and m so the absolute value sign is redundant.) Choose A > 0 so 
that 


and define V by 


V{n) = 


AG,(0) < 


min(l. A) n = some 
0 otherwise 


(4.7) 


In this way, limsup|„|^oQ|P(n)| = min(l,A) > 0. However, by Schur’s lemma, 
||M|| < 1 so i7o + has no eigenvalues. □ 

The ideas in the first part of this section allow us to reprove Theorem 2 and, 
more importantly, extend it to two dimensions. 

Theorem 4.5. Let v = I or 2. If a{Ho -I- P) C [—2h',2v], then P = 0. 


Proof. By Theorems 4T and |4.2j , P(n) ^ 0. By Theorem if Hq + V has no 
bound states, neither does Hq + ^V'^. Since P = 0 if and only if P^ = 0, we may as 
well consider the case P > 0. Let be the function guaranteed by Proposition 4.2 
or 4.4. Then 

{(pL, {Ho + V- 2u)ipL) > P(0) + (<^L, {Ho - 2 v)pl) 

Since {ph-, {Hq — 2v)(pi) 0, we must have P(0) = 0. By translation invariance, 

P(n) = 0 for all n. □ 

Theorem 4.6. Let J he the Jacobi matrix dil)- Suppose lim inf a„ > 1 and 
aess{J) C [—2,2]. Then bn ^ 0 as n ^ oo. 

Proof. Since lim inf a„ > 1, we can suppose a„ > 1 since the change from On to 
min(a„, 1) is a compact perturbation. By the lemma below, aess{J) can only shrink 
if On > 1 is replaced by a„ = 1. Thus we can suppose a„ = 1 in what follows. 

Let H = Hq on f'^(Z\Z+) with a Dirichlet boundary condition at 0, iL = J on 
^^(Z+), and 

0 n < 0 


P(n) = 


n > 1 
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Then H = Hq + V differs from H hy a finite rank perturbation. Thus H has 
essential spectrum in [—2, 2]. The proof is completed by using Theorem y. □ 

Lemma 4.7. If J({a„},{5„}) is the Jacobi matrix given by (|l.2| ), then 
sup cress(>^({ora}i {^ri})) O'Tid — inf cress('^({an}i {^n})) “I’s monotone increasing as 
an increases. 

Proof. As noted in Section 3 of Hundertmark-Simon |^, for each N, the sum of the 
N largest positive eigenvalues, (•^({on}, {^n})), is monotone in {a„}. But 

1 ^ 

sup CTess ({6„})) = ^ A+ (J({a„}, {bn})) 

The proof for — inf Uess is similar. □ 


5. Decay and Bound States for 
Half-Line Discrete Schrodinger Operators 

While whole-line discrete Schrodinger operators have bound states if H ^ 0 
(Theorem 2), this is not true for half-line operators. Indeed, the discrete analogue 
of Bargmann’s bound implies that 

OO 

^n|l/(n)| <l^a(Jo + H) = [-2,2] (5.1) 

n—1 

where Jo is the free Jacobi operator, that is, (|l.2| ) with a„ = 1, = 0. 

One can also include the endpoint case: If a sequence of selfadjoint operators Ak 
converges strongly to A, then 

O-(A) C Pi y cr(Afc) 

n k>n 

see Theorem VIII.24]. This shows that 

OO 

^n|V(n)|<l^a(Jo + H) = [-2,2] (5.2) 

n—1 


(5.1) can be extended to 


In this section, we explore what the absence of bound states tells us about the 
decay of V. We begin with the case V > 0: 

Theorem 5.1. Suppose V(n) > 0 and that Jq -\-V has no bound states. Then 

|V(n)| < n~^ (5.3) 


Moreover, (5.3) cannot be improved in that for each uq, there exists 14,o so that 


14,0 (^o) = ^0 ^ "^0 + I4o has no bound states. 

Proof. Let Wng be 


W4o (.ri) 


1 n = Uq 
0 n ^ no 
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We claim Jq + XWno has a bound state if and only if | A| > 
suppose A > 0. In that case, by a Sturm oscillation theorem 
state in (2, oo) if and only if the solution of 


k 


By (1^), we can 
there is a bound 


u{n + 1) + u{n — 1) + AWno (n)u(n) = 2u{n) u{0) = 0, u(l) = 1 (5-4) 

has a negative value for some n G Z+. The solution of (H) is 

n n < no 

no + (1 — Ano)(n — no) n > no 

which takes negative values if and only if Xuq > 1. This proves the claim. 

In particular, riQ^Wno — i® a potential where equality holds in 
a(Jo + K)) = [-2,2]. 

On the other hand, if 14(no) > then since V > 0, V{n) > V(no)Wnoin) 
for all n and so, by a comparison theorem and the fact that we have shown 
Jo + y{no)Wno has a bound state, we have that Jq + V has a bound state. The 
contrapositive of V{no) > n^^ cr(Jo + V) ^ [—2,2] is the first assertion of the 
theorem. □ 


(5.3) and 



Remark. Notice that Theorem 5.1 says ( |5.2| ) is optimal in the very strong sense 
that if Y^^=i^n\V{n)\ < 1 cr(Jo -\-V) = [—2,2] for all potentials V, then each 
a„ < n. 


Positivity of the potential made the proof of Theorem 5.1 elementary. Because 
of the magic of Theorem 5, we can deduce a result for t4’s of arbitrary sign: 


Theorem 5.2. If Jq + V has no bound states, then 


\V{n)\ < 2n“i/2 


(5.5) 


Moreover, (5.5) 
there exists I4,n 


eannot he improved by more than a factor of 2 in that for each uq, 
so that Jo + Vno has no bound states and 


lim n^^lK^no)] = 1 

riQ^oo 


Remarks, (a) The proof shows 



so ( ^.5|) cannot be improved to value better than (dng ^ 

(b) In |] it is shown that the absence of bound states implies 
\V{n)\ < y2n-i/2(l +1)3/2 

and that there are examples Vng with 14,^ (no) = V^n^ ^/^ and no bound states. 


Proof. Theorem 5 extends to the situation where Hq is replaced by Jo since the 
mapping ip p{l ± FV) is local. Thus if Jo + 14 has no bound states, neither does 
Jo + 1 I 42 . Since 142 > Theorem applies, and thus T|I4(n)l2 < n“^, which is 

m. 


For the other direction. 


let Wng be 
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A direct solution of (5.4) is 


u{n) = 


n < no 


(1 — A)no + 1 + (1 + A — A^no)(n — no ~ 1) n> hq + 1 
Thus u{n) has a negative value if and only if 1 + A — A^no < 0. Define 


Ai"* = ± 


1 

4nn 


no 


1 

2no 


(5.6) 


(5.7) 


If |A| > min(|A(j5'‘|, lA^'*]), u takes negative values for either u{n, X) or u{n,—X). 
By ( 0 ), Jo + V has eigenvalues in (—oo, — 2) if and only if Jq — V has eigenvalues in 
(2,oo). Thus since |A“‘*| < |A™*|, Jq + XWno has no eigenvalues if |A| < A™*. □ 


One can also say something about infinitely many bound states: 


Theorem 5.3. (i) IfV>0 and 

limsup |I4(n)|n > 1 (5.8) 

n—♦■OO 

then Jo + V has infinitely many bound states. 

(ii) For general V, z/limsup„^g^|y(n)|n^/^ > 2, then Jo + V has infinitely many 
bound states. 


Proof, (ii) follows from (i) by Theorem 5. To prove (i), suppose Jo + V has only 
finitely many bound states. Then (Jo + V — 2)u has only finitely many sign changes, 
so there is No with u{n)u{n + 1) > 0 if n > Aq. It follows that Jo + V with V (n) = 
V{n + Nq) has no bound states. Thus |A(n)| < n~^, so limsup^^g^ n|T(n)| < I. 
Thus, by contrapositives, ( |5.8|) implies Jo + V has infinitely many bound states. □ 

Example 5.4. Let A be a positive integer and Uk = A^^. We consider the sequence 
u{n) which has slope u{n + 1) — u{n) = N~^ for n G [nk,nk+i) and then determine 
the potential V at the sites Uk so that u is the generalized eigenfunction at energy 
2. (Constancy of the slope in the intervals {nk,nk+i) implies that the potential 
vanishes there.) We have 

u{nk) =ni + (n 2 - H-h (rifc - 

= (1 - N-^){N^ + A^ + • • • + A'^} + A'^+i 
= A'=+ 1 {I + A-i - A-'=} 

and so 

2u(nk) - u{nk + 1) - ufnu - 1) 

V{nk) = --r- 

u{nk) 

= 7Vfc+i{l +A-i - A-*^} 

I - A-i 1 
“ 1 +A-i-A-'^ ~k 

As u is monotone, there are no sign flips. We may conclude that Jo + V has no 
bound states because V(n) > 0. Therefore, taking A —> oo, we see that the I in 
( ^ ) is optimal. 

A similar argument shows there are examples with limsupn^^^|A(n)| = l — e 
and no bound states for each £ > 0. Basically, V{n) 7 ^ 0 for n = Uk 01 Uk + 1 and 
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_/ 2 

V{nk) = —V{nk + 1) = ' (1 — et) with —s- e. Again, must grow at least 

geometrically. □ 


The examples that saturate Theorems 5.1 and Lh are sparse, that is, mainly 
zero. If V is mainly nonzero and comparable in size, the borderlines change from 


n 


-1 


to n ^ for positive Id’s and from n to n ^ for F’s of arbitrary sign. 


Theorem 5.5. Let V > 0. Suppose there exists e > 0 and nk oo so that 

(i) 

— £ V{j)>eV{nk) (5.9) 

(ii) limsupfc^^en2l/(nfe) > 48 

Then Jq + V has infinitely many bound states. 


Proof. For notational simplicity, we suppose each Uk is a multiple of 4. By passing 
to a subsequence, we can suppose that 

(5.10) 

^^^>^nfc + 2 (5.11) 


Let Uk be the function which is 1 at Uk, has constant slope on the intervals 
— 1, Uk] and [rife, + 1], and vanishes at n = ^ — 1 and n = + 1. By 

Proposition |T^ , 

6 

(lifc, (2 — 

Uk 

On [^,nfe], we have |m(j)I > so 


{uk,Vuk)>j ^ V{j) > -^V{nk) (by (|^) 

j=ri/2 

By ( 5.10| ), (rife, (Jq + V — 2)uk) > 0 for all k. By ( |5.1l| ) for k ^ 


{uk, ue) = {uk, {Jo + V)ue) = 0 


so, by the min-max principle, Jq + V has infinitely many eigenvalues in (2, oo). □ 


Theorem 5 and Theorem 5.5 immediately imply 


Theorem 5.6. Suppose there exists e > 0 and Uk oo so that 

(i) i:Y.T=n,n\^{3)?>e^\V{nk)? 

(ii) limsupfc^oo £^fc|P(nfe)| > 8 a/3 

Then Jo + V has infinitely many bound states. 


In this regard, here is another application of Theorem 5: 

Theorem 5.7. //|y(n)| > ^ with /3 > 1 and V{n) 0, then Jo + V has infinitely 
many bound states. 

Proof. It is known (see ||^, Theorem A. 7]) if > 1, then the operator with potential 
and hence the operator with potential |P(n)^ > has infinitely many 
bound states. The assertion now follows from Theorem 5. □ 
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Corollary 5.8. IfV{n) 0 but liminf|„|^oo \nV{n)\ > 1, then Jq + V has infin¬ 
itely many bound states. The same result holds in the whole-line setting. 


Proof. We begin with the half-line case. By hypothesis, there exists a /3 > 1 such 
that |t^(n)| > ^ for all but finitely many n. Therefore the claim follows from the 
previous theorem because a finite rank perturbation can remove at most finitely 
many eigenvalues. The whole-line case follows by Dirichlet decoupling. □ 

Remark. It is known (see |^) that ifV(n) = ^ or V(n) = with |/3| < 

then Jq -\-V has finitely many bound states. Thus the powers and n~^ in the 
previous results are optimal. 

The optimal constant in Theorem is 1, as we now show. 


Proposition 5.9. For (3 € [—1,1], the operator Jg -i-V with potential V{n) = 
B has no bound states. 

^ n 


Proof. We will show that the operator with potential V(n) = ^ has no bound 
states. As the absolute value of a bound state eigenvalue is an increasing function 
of the coupling constant, this implies that potentials of the form V{n) = B 
have no bound states for B G [0,1]. Equation ( |2.5D shows that Jq -I- E is unitarily 
equivalent to —(Jq — V). Thus, the proposition for B G follows from the 

B G [0,1] case. 

By the unitary equivalence oi Jg-\-V and — (Jq — V), it suffices to show that for 
Vo = (—l)"'/n, Jo -I- Vo and Jq — Vq have no eigenvalues in (2,oo). 

We look at solutions of 


u{n -I- 1) -I- u{n — 1) = (2 =F Vo{n))u{n) (5.12) 

By Sturm oscillation theory, the number of eigenvalues of Jq ± Vq in (2, oo) is equal 
to the number of zeros, in (0, oo), of the linear interpolation of the generalized 
eigenfunction—that is, the solution of (^.12 ) with u(0) = 0. Moreover, the Sturm 
separation theorem implies that if ( ^.12 ) has a solution with u{n) > 0 for n = 
0,1,2,..., then the generalized eigenfunction must be positive for n> 1 (and not 
see remark below). 

We are able to write down positive solutions explicitly, but rather than pull such 
a rabbit out of a hat, we provide some explanation. Motivated by calculations in 
Maple, we look for solutions with u{n) = u{n -\- 1) for either all odd n or all even 
n. This is equivalent to asking if 


-1 

0 


-1 

0 


xy — 1 —X 

y -1 


(5.13) 


has as an eigenvector. If this is true for y = E—Vfn), x = E—V(n-\-l) for all odd 
(resp. even) n, then the Schrodinger equation has a solution with u{n) = u{n — 1) 
for all odd (resp. even) n, and for such n, 


The matrix in 

V x = 2 -\- a, y 


i{n -I- 2) = [E — V{n) — l]M(n) 


(5.13) has (J) as an eigenvector if and only if 
xy = x -\- y 

= 2-1-6, then ( ^.12 ) becomes 


ab = —a — b 


(5.14) 

(5.15) 


(5.16) 
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This is solved by 6 = a = with y — 1 = 1 + ^. Since —V{n) appears in 

the transfer matrix for Vq, we take m = 2n + 1, n = 0,1, 2,... and find a solution 
with 

it(0) = u(l) = 1 u{2n) = u{2n + 1), u{2n + 2) = (l + 2 n+i )'»(2n-) 

which is a positive solution with u{n) ^ oo as as n ^ oo. For —Vq, we take 
m = 2n, n = 1 , 2 ,..., and find a solution with 

u{0) = 0 u(l) = u{2) = 1 u{2n) = u{2n — 1) u{2n + 2) = (l + ^)u{2n) 

so again, u{n) —> oo as We have thus found the required solution to show 

Jo + Vb has no eigenvalues in (2, oo). □ 


Remarks, (a) It follows from the proof that the generalized eigenfunctions at 
energies ±2 are not square summable. This shows that ±2 are not eigenvalues. 

(b) Choosing y = x = in the arguments given above shows that there 
are solutions u± of (Jq + Vo)u = 0 with |u±(n)| ~ as n ^ oo. This shows 

that 0 is not an eigenvalue of Jq + Vq but suggesting that for Jq + (1 + £)Vb, there 
are solutions at infinity for e > 0. That is, just as coupling 1 is the borderline for 
eigenvalues outside [—2,2], it is the borderline for an eigenvalue at i? = 0 similar 
to the Wigner-von Neumann phenomenon. 

As our final topic, we want to discuss divergence of eigenvalue moments if 
|y(n)| ~ n““ with a < 1. 


Lemma 5.10. Let A be a bounded selfadjoint operator. Let be an or¬ 

thonormal set with 

{(pj,A(pk)=ajSjk (5.17) 

If F is a nonnegative even function otiM that is monotone nondecreasing on [0, oo), 
then 

Tr{F{A))>J2Fic^j) (5-18) 

3 


Remarks, (a) As F{A) > 0, it follows that Tr(J"(A)) is always defined although 
it may be infinite. 

(b) In particular, if ipj is a family of nonzero vectors in with 

dist(supp((^j), supp((^fc)) > 2 for j k, then for J = Jq + V, 


Tr(F(J)) 

j ^ 


{V’3,>fj) J 


(5.19) 


Proof. Let Ei > E 2 > ■ ■ ■ be the eigenvalues of |A|. By min-max and max-min 
f or A , we have Ej > \aj\* where \aj\* is the decreasing rearrangement of \aj\. So 
(|t|) follows. □ 

Lemma 5.11. Let \V\ < iv on supp((p). Then there exists ip with supp('!/)) = 
supp(y)) so that 

{Ho + V)f3)\ - 2p > i [\M-\g 3 , {Ho + ^ V^)^) - 2n] (5.20) 

Proof. Let 'tjj± = {1± {Av)~^V)(p. Since \V\ < 4p, ||t/’±|p < 4||i^|p. The result now 
follows from (^.9|) by choosing ip to be either 3 p+ or Uip-. □ 
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Theorem 5.12. Let J he a Jacobi matrix of the form Jo + V where 

\V{n)\ > Cn-°‘ 

for some a < 1 and V(n) —> 0. Then 

Y,{\E,\-2y = ^ 


for 


7 < 


1 — a 
2 a 


(5.21) 

(5.22) 

(5.23) 


where Ej are eigenvalues of J outside [—2,2]. 

Remark. In particular, the eigenvalue sum ~ 2)^/^ critical of Szego- 

type sum rules diverges if a < 1. This illuminates results in |l^ . 

Proof. Fix p > 0. Let tpm be supported near on an interval — 

CimP, + Cl TO*’] where Ci is picked to arrange that supports are separated by 


at least 2. Taking the slopes fixed on each half-interval and using Proposition |0 
we see 

mP 


(SPm-, (2 Eo)Pni) ’E 

{Pm: 4 Tm) ^ 


(5.24) 


77l2a(p-|-l) 

> CAmP 


(5.25) 

(5.26) 


So long as a{p -I- 1) < p (i.e., p < p^), ( |5.25[) beats out ( |5.24[) for large to, and 
we find 

(Pm,<Pm)-'(Pn^,(i ^0 + il"'-2)p^) >C5TO-"“(*’+1) (5.27) 

Asp i 2 a{p+l) i 

By the lemma with F{x) = dist(x, [—2,2])'’', we see that we have divergence if 
(|^) holds. □ 


Remarks, (a) If the constant C in ( h.2lD is large enough, we can take P = p: 
and get divergence if 7 = 1 ^. 


(b) One can extend this result as well as Theorems and 5.5 to higher dimen¬ 
sions. 
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